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1 . Introduction 

/ 

J 

The  Poisson  process  arises  in  many  applications,  especially,  as 
a model  for  arrivals  at  a store,  for  arrivals  of  calls  at  a telephone 
exchange,  for  arrivals  of  radioactive  particles  at  a Geiger  counter, 
etc.  In  this  paper,  the  problem  of  selecting  a subset  of  k different 
Poisson  processes  including  the  best  which  is  associated  with  the 
largest  value  of  the  mean  rate  is  discussed.  Some  subset 
selection  procedures  are  proposed  and  studied.  An  application  of  these 
procedures  to  the  subset  selection  problem  for  the  largest  probability 
of  a success  of  k binomial  populations,  whose  parameters  are  unknown, 
is  considered.  Results  are  also  applied  to  the  problem  of  selecting 
the  largest  cell  probability  from  a multinomial  distribution,  again  the 
cell  probabilities  being  unknown.  Jt  should  be  pointed  out  that  fixed 
sample  subset  selection  procedures  for  Poisson  distributions  have  been 
considered  by  Gupta  and  Huang  [9]  and  Goel  [5],  Gupta  and  Nagel  [11] 
have  also  studied  some  fixed  sample  selection  procedures  for  a multi- 
nomial distribution.  Some  parallel  selection  procedures  have  been 
discussed  by  Alam  [1].  Recently  Goel  [6]  also  proposed  a subset  selection 
procedure  for  Poisson  processes.  The  procedure  of  Goel  [6]  is  different 
from  ours. 

This  research  was  supported  by  the  Office  of  Naval  Research  under  contract 
N00014-75-C-0455  at  Purdue  University.  Reproduction  in  whole  or  part  is 
permitted  for  any  purpose  of  the  United  States  Government. 
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Let  7;  i , . . . , ;i  k Lie  k Poisson  processor,  with  mean  rates  LL 

respectively.  Lot  Aj-,j  x[kj  denote  thG  ordered  set' 

of  the  values  The  process  associated  with  ( >. [ j, -j ) is 

defined  to  be  the  best  process.  All  through  this  paper  we  assume  that 
■ 1 s are  unknown  and  that  there  is  no  a priori  information  available 
about  me  correct  pairing  of  the  ordered  >. j-^-j  values  and  the  k given 
Poisson  processes.  Our  problem  is  to  define  a subset  selection  procedure 
which  selects  a small,  non-empty  subset  of  the  k processes  and  guarantees 
that  the  selected  subset  includes  the  best  process  with  probability  at 
least  P*,  k"1  < P*  < 1 . If  CS  stands  for  a correct  selection  then  our 
goal  is  to  define  a selection  rule  R such  that 


(1.1)  inf  P(CS i R)  > P* 

* l 

where  % is  the  set  of  all  k- tuples  ( a ^ , . . . , a ^ ) , '•  0,  i r l,...,k. 

In  Section  2,  some  subset  selection  rules  for  selecting  a subset 
containing  the  process  with  the  smallest  value  a^j  arc  proposed.  The 
probability  of  a correct  selection  :s  evaluated.  Some  properties  of  the 

proposed  selection  rules  arc  discussed.  Section  3 deals  with  the  analogous 

( 

problem  of  selecting  the  process  for  which  the  associated  value  A is  the 
largest.  In  Section  4,  applications  to  binomial  and  multinomial  selection 

problems  are  considered. 

2.  Selection  Procedures  for  the  Process  Associated  with  Xj^-j 


In  this  sretion,  four  different  snlef  tion  rules  are  proposed. 

(A)  Procedure  R]  and  Its _ Properties 

, , . , X ( I ) v hi  t e !'v  nu!.'l?er  of  arrivals  from  processes 


1 ’ 


dui  iii'l  I It'll  ! . respf  ivi  . ’ >'!  a,  ^ , and  „ ^ 


he  associated 


with  'r.-,,  i - 1 k.  Let  N be  a fixed  positive  integer.  We  propose 


a subset  selection  rule  as  follows: 


R, : Observe  the  processes  until  max  X-(t) 

1 l-i-'k  1 


N.  Select  process 


• if  and  only  if 

(2.1) 


Xi(t)  > N-C] 


where  c^  = c,(k,P*,N)  is  the  smallest  non-negative  integer  for  which 
the  condition  (1.1)  is  satisfied. 

Before  we  derive  some  properties  of  the  selection  rule,  we  introduce 


some  definitions.  Let  A = (A, , . . . .a^) 


Define 


(2.2) 


p A ( i ; R ) = p>("(i)  selected !R). 


Definition  2.1.  A rule  R is  said  to  be  (reverse)  strongly  monotone  in 


"(D  1f 


Pi (i  !R)  is 


(i)*  in  A^-j  when  all  other  components  of  A are  fixed. 


(t)t  in  A r • -j  (j  = i)  when  all  other  components  of  A are  fixed. 
L J j 


Gupta  [8]  has  proved  that  the  subset  selection  rules  which  he  studied 
possess  the  properties  of  monotonicity  and  unbiasedness.  We  recall  these 
definitions  (see  Santner  [17]). 

Definition  2.2.  The  rule  P.  is  (reverse)  monotone  means  for  all  1 i < j - k, 
and  A C 


(2.3) 


Px(i!R)  ( •.)  P4(j  R). 


Definition  2.3.  The  rule  R is  unbiased  means  for  all  1 i • k,  and  \ c.  ", 


P.(R  does  not  select  ' P,(R  does  not  select  the  best  process) 

Remark  ?.  } . (1)  If  a rule  R is  (reverse)  strongly  monotone  in  f 

all  i then  R is  (reverse)  monotone  and 


(2.4)  inf  P(CSjR)  - inf  P(CS  R) 

0 

where  Q - •*:  ■ - (>,...,'),  ■■■  ' 0.:. 

(?)  If  R is  (reversp)  nonotone,  then  it  is  unbiased. 

Let  T.j(N)  denote  the  waiting  time  for  N arrivals  for  the  process 
i i r k.  T.(N)  is  distributed  according  to  gamma  distribution 

with  density  given  by 

t 

(2-5)  f.  N(t)  = - tN']  e \ t - 0 

1 r(N):.1; 

It  is  easy  to  see  that  rule  can  be  rewritten  as  follows: 

Select  process  if  and  only  if 


(2.6)  T, ( M - c , ) - min  T.(N). 

1 > i • k J 

Let  T^(N)  denote  the  unknown  waiting  time  for  N arrivals  for  the 
process  r i - l,...,k.  Th^n  for  any  ■ C , 


P, (i iR1 ) 


(N-C]) 


min  T / ■ \ { M ) ) 
1-j  k 


i 1 -G  (ilJJ 


t)  IdG. 


(t). 


(2.7) 
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It  follows  from  (2.7)  that  procedure  is  reverse  strongly  monotone 
in  j for  all  i = l,...,k.  Furthermore 

(2.9)  inf  P(CS|R1 ) = inf  P(CS|R])  = /fl-G^t)}*'1  dG^_c  (t) 

L0  0 1 

which  is  independent  of  the  common  unknown  parameter.  Hence  we 
have  proved  the  following  theorem. 

Theorem  2.1.  The  procedure  R-j  is  reverse  strongly  monotone  in  tt^.  ^ 
for  all  i = l,...,k,  and  the  infimum  of  the  probability  of  a correct 
selection  occurs  when  all  the  processes  are  identical  and  the  infimum 
does  not  depend  on  the  common  unknown  parameter. 


Remark  2.2.  In  order  to  find  the  selection  constant  c-|  so  as  to  satisfy 
the  condition  (1.1),  we  solve  for  the  smallest  integer  (0  c-j  < N)  which 
satisfies 


(2.10) 


/ { 1 - G 
0 


(t) } 


k-1 


dG 


N-c 


(t)  > P* 


1 


For  given  k,  N and  P*, values  of  c-j  have  been  computed  along  with  the 
actual  values  of  the  probabilities. 

Consistent  with  the  basic  probability  requirement  (1.1),  we 
would  like  the  size  of  the  selected  subset  to  be  small.  Now,  S, 
the  size  of  the  selected  subset  is  a random  variable  which  takes 
values  l,2,...,k.  Hence  one  criterion  of  the  efficiency  of  the 
procedure  R-j  is  the  expected  value  of  the  size  of  the  selected 
subset.  The  expected  value  of  S is  given  by 


Ex(S|Ri)  = J P^T,(i)  is  selected!^) 


(2.11) 


k rr>  k 

I / n '1-GN(  -W  t)tdGN  . (t). 
1=1  o j=l  N A[j]  N‘cl 
j t i 
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It  will  now  bo  shown  that  the  maximum  of  E ( S ! R j ) takes  place  when 
all  the  parameters  are  equal.  If  we  sot  the  in  largest  parameter  Ar.  j 
(1  < m < k)  equal  to  a common  value  / (say),  we  obtain  from  (2.11)  that 

k-m 


(2.12) 


HS  PJ  =•  m / 1-G  (t)  - : i 1-G  (; t)  ;dG  (t) 

' G A j = l N [j]  N'C1 

m-k  - ) r • i ni“  k /.  r* . 

+ ih  l"**1*  t)}m  j = 1 n'GN(^  ^N-c/^ 

jfi 


We  now  show  that  the  right  hand  member  of  (2.12)  is  a decreasing  function 
of  A for  k~^  < P*  < 1.  Since  this  holds  for  integer  m < k,  this  proves 
that  the  maximum  value  of  E,  (S  R^)  occurs  when  x = x^,  and  the  desired 
result  will  follow.  To  show  that  E ^ ( S ' R ^ ) is  monotone,  we  differentiate 
E ( S ) R ^ ) with  respect  to  A and  show  that  the  derivative  is  negative  for 

k"^  < P*  < 1.  Differentiation  gives 


(2.13) 


i\ 


E,  (SIR, ) = -m  V ; n-Gw(t)  k ;"  ■ 1-GM(A-  - - t) 
- 1 i=l  0 N j = l N '[j] 


1 />■  . \N-1 

TnI  m t)  e 

(N)  [j] 


J" 1 

'[j] 


dGN  (t) 

[j]  N C1 


k-m 


'[JJ  4.x -m-1 


k-m 


+ ™ l / n-G  (rL-'-J- 1);-'1 
i = l 0 r<  - 


il-G  ( r[-^  t) 

j*l  N U] 
j”1 


TTn 


1 / [i]  t)N-l  ' [i ] ' [i]  t jr  ,t\ 

Nj  V ' t}  e .2  1 dVc/tj 


If  we  let  xt  - '[i]^''  1,1  *'^ie  Integral  and  drop  primes  then  (2.13) 


becomes 


-*t iih 


m 


f. 

^ i 


k -n 

r ’> 


v r • n „ , k-n 
, ,■  M . \ in- 1 


N 


0 


• !-y  1,1 1) 

j = i N U) 


in 


.!  f 1 


' J 


r)fi  «.  tU  .(  [i'i  t)N  , 


L) 


0. 


fence  we  have  proved  the  fol  lowing  theorem. 


Theore"1  2.2. 


(2.14) 


k-1 


tup  E (s  RJ  - k / : l-r,Mf t.)  r''  dCfJ.r  (t). 


Invariance  and  Minima x Propert i os 

Let  Xr...,Xk  be  a set  of  observations  from  k populations  (processes) 

•*1  »• . . .*l(.  respectively  and  R be  a procedure  which  selects  p with  probability 
Vf (X-J Xk).  Then  the  procedure  ? is  said  to  be  invariant  if 


>:k)  - yx, xj,...,x.,...,xk) 

for  all  i and  j . 

It  had  been  shewn  by  Gupta  and  Studden  [13]  that  for  any  invariant  rule 

R*. 


E.  IS  P*)  - k P (CS  R*) 
TO 


-0 


wher°  ^ ^ . 


It  follows  from  Theorem  ?.l  and  Theorem  2.2 


that  the  rule  is  minimax  in  the  sense  that  it  minimizes  sup  E^(SjR) 
over  the  class  of  all  invariant  rule  satisfying  the  basic  P*  condition. 


(B)_ Procedure  R„  and  I ts  propert  ies 


Suppose  tnat  the  Poisson  processes  are  observed  at  successive 


intervals  of  time,  t.  1,2,...  . Observe  the  processes  until  time  t^. 


.jniijifimm.ii  mm 


UJil.  '.J  Hi  ' )J ,.u 
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the  smallest  value  of  t,  say,  when  the  number  of  arrivals  from  one  of  the 
processes  is  equal  to  or  greater  than  N.  Let  I denote  the  set  of  values  i 
for  which  X.(tg)  •_  N and  J the  set  of  values  j for  which  X^(tg)  > N-c-j  where 
C-,  is  the  constant  associated  with  R-,  defined  in  (2.1).  Clearly  I J.  For 
each  j C J,  let  tjg  be  the  time  such  that  Xj(t.jg)  N-c-j  and  Xj(tjg-l)  - N-c-j, 
and  let  itu  = N-c-j-X^t -g-1 ) , - Xj  ( Is^-q  ) -X  j ( t^g- 1) . Similarly  for  each  i C I, 

let  m.j  - N-X.(tg-l)  and  n-  - ( t q ) - X ^ (tg-1 ) . Let  U (tn , n ) denote  the  mth 

smallest  observation  in  a sample  of  size  n from  a uniform  distribution  on  the 
unit  interval  (0,1).  Now  we  compute 

Uj  = tjQ-l  + U(nij  , n j ) for  j C J 

(2.15) 

IF  = tg-1  + U(m.j,n!)  for  i C 1 


and  propose  the  following  selection  rule: 

R^:  Select  process  (j  c J)  if  and  only  if 


(2.16) 


U.  - nin  l1'. 
1 i . l 1 


Note  that  U,!  and  U • are  simply  the  waiting  times  for  N and  N-c-,  arrivals 
1 a 1 

from  the  processes  ■ and  respectively.  To  see  this,  observe  that  iJ 
n is  a random  variable  distributed  according  to  the  Poisson  distribution 
with  mean  '* , then  for  any  given  value  of  n, 

t 


(2.17) 


Pr(U(m ,n)  t) 


- • . ri!  f m-1  / , ,n-m  , 

nt„.  6 n!  (m-lTITn-mT!  / x (1'x)  dx 


..(■■■  t) 


0 ■ t 


rhus , the  arrivals  times  for  a Poisson  process  can  bo  generated  from  the 


observed  number  of  arrivals  during  the  successive  unit,  time  intervals  and 


andom  observation'  from  a uni  forrr:  distribution.  It  follows  that  for  any 


i ) 


i '.flee  t f ; t J o,  f1  ( is  selected  P. ) 

f 1 ) i 


enee  the  rule  t.  reverse  s ‘ rong ! •/  monotone  in  ^ for  .1 1 
loreover  R„  is  mini  max  a-ono  the  1 ivi  of  invariant  rules  and 


1 i • 1,..., k 


2.  IP) 


inf  P(C3  P.p) 


/ i-r,„(t)  '■*  dn  It) 


■.up 


r / s p 


(C)  Procedure,  Rg  and  and  rheii  3'  nrrt]i- 


Let  tg  be  a fixed  posit!.,  number.  osev  ,<■  the  number  of  arrivals 


X-j  ( tg) , . . . ,X|<(  tg)  from  processes  due,  re;  sime  tg,  respectively. 


We  propose  a rule  Rg  as  follows: 


Rg:  Select  process  « . 'if  and  only  i 


W 

-u-* 1 -c3  r'ax 


k ' f '< 

j ' ’’3' 


j;  k '0 


where  Cg  = Cg(k,P*,tg)  is  the  largest  nonneqative  number  satisfied  the 


condition  (1.1). 

It  is  easy  to  see  that  for  any  - ( 


1’ k * " ’ 

x+tn  t. 


r O';  '0 


j']  I_  rf-o 


P (i  M 


V-O 


”0  L c-  .1 

’ r.  rp..  )y 

x!  'a.  r .....  y‘  '[ i1 

' 1 • • - 1 V 1 ’ ' 


Mi  ! i 1 1 


I ! 1 


ibnrn  ,r  V 1 HcJMA  f < ,r  f Ur>  1 ->  V-  « r-  * i fv  t n-.«v-  1 , 


r 


t()CH  ) 


f - inf  i ) - 1 ) i 1 1 1 i i ( / ) i - 1 ■ 


whore  r,\<)  <ind  hfx)  ore  defined  in  t.r«r::‘.  nf  iru  onp  into  function 

f UI 1 owe : 


C 


n!v) 


0-, 


) 


1- 


(2.23) 


h ( x ) - I - 1 


c,x-t„ 


r v - j- 

v-  n ' r 


(fVS.  . . i-i  v_r  - - u]  • 
' ‘ i f r ; „ J ' ’ i t r 0 


Using  the  same  sap’plinn  role  as  in  R0,  wr*  propose  the 
foi  l OK  i rv:  corvJ  i t.  i on.*. ! procrflj**-  . 


1 


12 


P:rCS  Rl)  r ' '{1 ) ' t0'U0  ' c 4 ?"iaxk  X(j)(t0) : i:  iX(  i )(t0}  " r) 


(;»pu('-pkl)r"z  .•/*;¥> 


where  the  second  summation  of  the  riqht  h.ind  side  of  (7.2 6)  is  over  all 

(k-1)- tuples  (x9,...,x.)  of  nonneqati ve  interiors,  such  that 

x+t  k 

0 ••  x,  min*  — ,r-x;-,  i = 2,...,k,  and  ) x.  - r-x. 

1 c4  i=?  1 

Recall  that  the  vector  x ~ (x-j  , . . . ,xn)  majorizes  the  vector  y = (y^ y ) 


(2.27) 


i--!  X[n+l-i]  i s i y[n+l-i] 


7,  5 7,  y^' 


for  m --  1 , . . . ,n-l  , and 


and  is  written  x y.  A real-valued  function  ■.!■/.)  is  called  a Schur-conve* 
(concave)  function  if  s(x)  ( - ) qfy)  whenever  v ,-y.  it  is  known  that 
(see  Rinott  [16])  if  q( x^ , . . . ,X|, ) is  asymmetric  Schur- concave  function  and 
(X^,...,X^)  is  a multinomial  random  vector  with  parameter  N and  p,  then 
E<  rt ( X ^ . . .X^)  ■ is  Schur-concave  in  p. 

Now  for  a fixed  x,  the  second  summation  of  the  riqht  hand  member  of 
(2.26)  can  be  expressed  as 


(2.28) 


where 


Xj 

Kr-‘>!  X (-fV-)  - y,(q Y,_,) 

J=2  j l 


(2.29)  ■-  (Yl yk-1 ) 


r 

\ 1 if  c , ma  y v . h ■ 

4 !■  : k-1  ! 


i)  if  c.  max  /•  x+t.n . 

1 j k-1  1 1 


and  (Y-, Y ^ ^)  is  a multinomial  random  verier  .xith  parameters  r-x  and 


C,  1.  It  should  be  pointed  out  that  the  probability  of  a correct 
selection  under  the  confiquration  ) does  not  depend  on 

the  unknown  parameter  •.  Also  wnen  k = 2,  the  inti mun  of  KCS  R^)  takes 
place  when  the  two  processes  arri  identical.  However,  when  k ■ 3,  the 
infimum  of  P ( CS  R„)  does  not  n'-cocsari  1 y lake  place  0t  the  confiquration 
of  the  type  \ •)  as  snown  by  the  fol  lowing  example'. 

First  of  all,  we  need  some  algebraic  concepts.  Let 


(2. 30)  p(x)  = a^x11  + a-jX 


n-1 


+ . . . + a , > + a 
n- 1 n 


be  a polynomial  of  deqrep  n.  The  coefficients  a^,a , , . . . ,ap  are  assumed 
to  be  real.  The  discriminant  of  the  polynomial  of  n ( x ) is  defined  to  be 


(2.31)  D(o) 


al  •••  dn-i 


0 ’ 


nn  0 0 


a , a 0 
r,  - 1 n 


0 

0 


a, 


naQ  (n-1  )q-j . . . ap_. 


na 


n-1 


(n- 1 ) rows 


n rows 


2 , 2 

In  particular,  when  p(x)  = a^x  + a^x  ( n^,  then  D(p)  - a [-Aa^a^ . It  is 
well-known  that  (see  [14])  if  the  polynomial  p(x)  with  real  coefficients, 
not  having  multiple  roots,  then  i.i(p)  0,  if  the  numeer  of  pairs  of  complex 
conjugate  roots  oi  \ is  even,  and  D(p)  0,  it  this  number  is  odd. 


r 


1 


14 


Moreoever,  i)(p)  = 0 if  and  only  if  p(x)  has  multiple  roots.  Now  we  consider 

? 7t 

the  case  when  k - 3,  c - q,ty  :l  and  " ^ ( i ) ( ) ()  unt*er  ^ 0 configuration 

(2.31)  (■,■,<':■),  » 0,  > 1. 

Let  x - (!+?•}  P Under  the  configuration  (3.31), 

/ 3 

(2.32)  P(CS  R4)  • Pr(X(1)(t0)  + l > g inax^  X(i)(t(})  ^ X(.}(t0)  = 6) 


i 1 


~Pr{X(l  r'  °’  2m«x3  X(i)^t0)  • 5 X(i)<V=6) 


i - 1 


- 1 -x5(3-2x)  - (1-yx)5(1-tp-x) 


- p ( x ) , say. 


The  derivative  p’(x)  of  p(x)  is  a polynomial  of  degree  5.  It  follows 
that  p ‘ ( x ) has  at  most  two  pairs  of  complex  conjugate  roots.  Direct 
computation  shews  that  the  discriminant  of  p ’ ( x ) is  negative.  This  implies 
that  p’  (x)  nas  tome  real  roots.  c.  i nee  p ’ ( A ) p 1 ( 1 ) ■ 0 and  p * ( x)  < 0 for  all 
3 x ' — i , then-*  are  at  most  two  real  roots  lying  in  the  interval.  Moreover 


■"  33 ' n • 33  ^ nW’  *nfJ  P'(]b  " 3 - P ' ( !) - Now 


, / Jj\  n ..  n i ( J + 

P \ or/)i  J P l hi'',:  + 


3'.::  11364' 


- 0.060673  • p(l)  - 0.9606706  p(0)  --  0.934375. 

■j  )r 

This  implies  that  the  infimum  of  p(x)  takes  place  for  some  x in  the  closed 
r 3 3 s 3 ’l 

interval  [ yi'-L,  f ] . Th  is  snows  that  the  least  favorable  configura- 

jji.  I!  t l)*» 


tion  is  of  the  type 


) when 


The  next.  theorem  '.nows  that  I is  rev-rse  wane  tone. 


f henrem  7. 4.  for  1 i • j k arm 


. ^ is  selected  1 - • r > is  seler  it'd  1 1'^ 


. U-.  f 


Proof,  for  1 i • j • k and  a =■  ( ^ , . . . , ) t 


(?- 33) 


p (i  V : rA (x( t ) (to)  + tn  • c4  /na\  x(j)(tn)  .y.  VV  = r) 

I J ■ V 1 : 1 


] ■’)'  • vi  • )Xf  ( VI  A, 

i TH  IT]  111  [j] 


:i  x ! (x  . +x  • ) ! ■ ^ . k ^ 'Ji  k f,J  ik  ^ 

iT  ■ 1 J 


X • +x  . 

1 j 


where  the  first  summation  is  over  all  k-tuples  (x, x,  ) of  nonnegative 

k ik 

integer  such  that  (i)  j x.  = r and  (ii)  x.+tn>c,  max  x ; the  second 

i=l  1 1 0 4 .*i  ’ 

summation  is  over  all  ( x ^ , x ^ ) such  that  (i)  holds  and  x>  tp  • c^Xj.  Since 
the  term  in  the  first  parenthesis  can  be  written  as 

ca(*i+xi )_tn  o.(x.+x,)-tn 

I f^-U-Ojxhrt4  T-t-  °M) 


1+c4  J’A'i  Arl  ih4 


U]+>[i] 


where  I (•)  represnets  the  incomplete  beta  function,  and  [x],  the  integral 
part  of  x.  Similarly, 


(2.34)  Pl(j,R  ) = laCi  x-i)(-..:XU  .-)Xl( W }xi T . 

- 4 Xi  A[i]  [j]  '[ij  [j] 


i’jixc!TVx'iT!  • 5 i 

ifj  TJ 


x x.+x. 

p.k(pik  * Pjk> 


where  the  summations  are  respectively  over  the  same  regions  as  that  of 
p (i|PY).  From  the  fart  'hat 


( 2 . ib ) I (a . b)  i ( .i , b ) i l |>  p , , 
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it  follows  that  ps(i  R^)  • p.(j'R^)  whenever  i - j . This  completes  the  proof. 

The  following  result  provides  a method  to  obtain  a conservative  selection 
constant  for  the  procedure  R^. 


1-P* 


Theorem  2_._T,  For  a given  P*,  let  P*  - k~y  and  let  c^  be  the  largest 


L Vac,  i 


■ r \ 1 


positive  number  such  that  v (•)  - P*  then  inf  P(CS!R,)  > P*. 

i 0 1 ? 1 

Proof.  For  any  ■ - ( • , . . . , \ ^)  i.  , 

PA(CS'R4)  = Pr(X(1)(t0)n0.  c4  max  X(j)(tQ)|  A X(i)(t0)  = r) 

— c * J * K "I^S 

k 

r ^Pr^d  )(t0)+t0'  c4  2nBxk  X(j)(t0)U1  X(i)(t0)  = r) 

1_42  PfX(lfV+V  C4  fjfV  X(ifV  = r) 


[Ido-, 

k 1 1 +C4  ] 


1-  ) 


j=2  i=0 


( >( 


1 7 '*m  + 


[if  [j]  ''[l]+'[j] 


f'f 


rC4r_t0-| 


1+C, 


l'r ' 1 

i~0  1 r 


i-(k-i)  (;•)  . 


p*. 


3.  Selection  Procedures  for  the  Process  Associated  with  \ 


[k] 


For  the  analogous  problem  of  selecting  the  process  for  which  the 
mean  rate  is  the  smallest,  we  propose  the  following  subset  selection 

rules . 


(A)  Let  N be  a fixed  positive  integer.  We  observed  the  processes  until, 

say  tn,  that  min  X . ( tn ) = fl. 
u 1 i k 1 1 
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Rj : Select  the  process  -i  - if  and  only  if 

(3.1)  Xi (tQ)  - N + c‘  , 

where  cj  is  the  smallest  non-negative  integer  such  that  the  basic  probability 
requirement  (1.1)  is  satisfied. 

By  using  similar  arguments  as  given  in  Section  ?,  one  can  show  that  the 
procedure  R-j  is  strongly  monotone  in  for  all  i = l,...,k.  This  implies 

that  the  infiinum  of  P(CSiR-j)  takes  place  when  all  the  process  are  identical. 

In  Tact,  the  infimum  of  P(CSjR-j)  is  given  by 

(3.2)  inf  P(CSjRj)  = / gJ'1 (t)dGN+c , (t) . 

Also,  one  can  show  that 

(3.3)  sup  E(S  |R-j ) - k inf  P(CS|Rj). 

(B)  If  the  processes  are  observed  at  successive  intervals  of  time  t = 1,2,... 

We  observe  the  processes  until  the  first  time  tn,  say,  when  min  X.(tn)  ■ N. 

u 1 l k 1 

Let  t ■ be  the  time  such  that  X.  ( t.. ) N and  X - ( t , - 1 ) - N,  i - l,...,k.  Let 

= N-X • ( t^ - 1 ) and  n..  ~ Xf  ( )-X.j  (t . -1 ) . As  in  the  previous  section,  we 

compute 

(3.4)  U.  = t^-1  + U(mi,ni),  i = l,...,k, 

and  propose  a selection  procedure  Rt,  as  follows: 

R.',:  Retain  process  in  the  selected  subset  if  and  only  if 

L 1 

(3.5)  U-  c.',  max  U-, 

' 1 i k J 

wherr-  0 c,1,  1 is  the  largest  value  lor  wtihh  the  condition  (1.1)  is 

( 

satisfied,  'lime  li  is  d is  f i i l-n  I id  .i  1 1 N ) , hem  e Hits  redie  es  l u I lie 

i i 

problem  of  selecting  a .nhsi  i ot  1 'lamma  pi  pulat  ten  which  im  hides  (die  one  with 
the  smallest  value  of  Scale  parameter,  if  follows  from  [7]  that 


(i)  Ru’°  R/,  is  strongly  monotone  in  for  oil  i = l,..,k. 

(ii)  sup  E(SiR^)  - k inf  P(CS'RA). 

It  should  be  pointed  out  that  a rule  similar  to  R',  has  been  studied  by 
Goel  [6], 


4.  Applications 


(A)  A^sequential  ( inverse  sampling)  subset  selection  rule  for  the  most 
probablemul t i nemio 1 event . 


Let  X r (X, X|  ; have  the  multinomial  distribute 


(4.1) 


p(x  = x)  Mv  n „ ) 


k x. 


V‘--’xk  i-1  1 


where  x = (x^,...,x^.).  Let  p^j  denote  the  ordered  values  of  p^,...,p 

The  subset  selection  problem  for  thp  multinomial  distribution  has  been  considered 
by  Gupta  and  Nagel  [11],  Gupta  and  Huang  [9]  and  Panchapakesan  [15].  A related 
problem  has  also  been  discussed  by  A lam,  Seo  and  Thompson  [2],  Bechhofer, 
Elmarghrabi  and  Morse  [3].  In  [9]  and  [11],  the  authors  considered  the  fixed- 
sample  subset  selection  rules.  The  procedure  given  in  [15]  is  based  on  a 
completely  sequential  sampling  scheme  in  which  one  observation  is  taken  at 
a time  from  the  given  distribution  until  the  highest  cell  count  is  equal  to 
a fixed  number  N,  say. 

We  consider  below  a variation  of  the  sampling  scheme  in  [2].  The 
sampling  scheme  is  given  as  follows:  Let  a positive  integer  N be  given,  and 
let  n^n^,...  denote  a sequence  of  random  observations  taken  from  a Poisson 
distribution  with  mean  ,\.  Having  observed  these  numbers,  take  n^  observations 

from  the  given  multinomial  distribution  for  the  ith  experiment,  i = 1,2 

Let  i.j  denote  the  cell  corresponding  to  p • , and  let  Y . ■ denote  the  cell  count  in 
•t*  out  of  n-  observations.  Stop  campling  a soon  as  the  total  count  from  any 
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coll  is  c jiiti  1 to  or  greater  than  N.  Lot  tf)  denote  Mie  stage  at  which  tho 
experiment  terminates,  and  let  X - ( t ) - Y...  Then  X.  (t  -1 ) • N for 

5 j 1 1 i J iU 

i 1 k and  X . (t())  N for  some  i.  As  in  Section  ?,  let  1 be  the  set  of 

values  of  i for  which  v-(t.r,)  • N and  J he  the  set  of  values  of  j for  which 
>..-{tg)  N-c.,  where  is  the  selection  constant  associated  with  rule  R,,. 

Take  the  similar  random  observations  from  the  uniform  distribution  on  thr- 
um’t interval  (0,1)  and  obtain  the  statistics  U'.  and  LI.  as  defined  in  (2.10). 

1 J 

Based  on  the  statistics  Lit  's  and  U-'s,  we  select  the  cell  accordincj  to  the  rule 
R^-  Then  the  problem  reduces  to  that  of  selecting  the  Poisson  process  with 
maximum  mean  rate.  To  see  this,  suppose  the  parameter  n in  (4.1)  is 
a random  variable  distributed  according  to  a Poisson  distribution  with  mean 
It  is  easy  to  show  that  the  cell  frequencies  X-|,...,Xk  are  independently 
distributed  according  to  the  Poisson  distribution  with  mean  Xp^  , . . . , X p ^ ., 
respectively.  It  follows  (2.18)  that  the  least  favorable  configuration  is 
(p . . . ,y) , and  the  infimum  of  P(C8)  is  indeper-dent  of  the  parameter 
Moreover,  the  supremum  of  the  expected  subset  size  is  obtained  when  all 
the  cells  are  identical  and  is  equal  to  k inf  P(CS).  It  should  be  pointed 
out  that  when  >.  > 0,  the  rule  reduces  to  the  one  proposed  by  Panchapakesan  [15], 

(B)  A_  sequential (inverse  sampling)  rule  fcr  selectjon  procedure  for  k 

bin  pm  i al  p o_p  u 1 a t ions 

Let  -j , . . . , be  k independent  binomial  populations  with  parameters 
pp...,pk  respectively.  To  select  a subset  of  the  k populations  which 
contains  the  population  associated  with  the  largest  p-,  Gupta  arid  Sobel  [12] 
proposer!  a fixed-sample  procedure  which  e.  b.i-.i-d  on  i h»-  .l.atistiis 

max  X--X-,  where  X-  represents  the  number  of  successes  in  ri  independent. 

1 • j ■ k -1  1 ' 

trials  from  population  - . Recently,  Gupta,  Huang  and  Huang  [10]  proposed  a 
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conditional  procedure  for  this  problem  and  gave  a lower  bound  for  the 
infimum  of  the  probability  of  a correct  selection.  It  should  be  pointed  out 
that  a related  problem  has  been  considered  by  Sobol  and  Weiss  [17], 

.suppose  the  number  of  observations  taken  <is  each  stage  from  the  k binomial 
populations,  is  a random  variable  distributed  according  to  a Poisson  distribu- 
tion with  mean  . Using  the  same  sampling  procedure  and  selection  rule  as 
mentioned  in  part  (A)  of  this  section,  the  problem  then  reduces  to  that  of 
selecting  the  Poisson  process  with  largest  mean  rate.  It  follows 
teat  the  infimum  of  the  probability  of  a correct  selection  and  the  supremum 
of  the  expected  subset  size  take  place  when  all  the  populations  are  identical. 
Also  the  inf  P(CS)  and  the  sup  c(S)  do  not  depend  on  the  common  unknown  parameter 
p and  the  mean  ■.  Moreover,  the  selection  rule  is  strongly  monotone  in 
for  all  i = l,...,k. 


A cknowl edgment 

The  authors  wish  to  tnank  Miss  Carol  de  ['.ranges  for  programming  assistance. 
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TABLE  I 


l i-o 


nr  given  k,  N,  and  P* , this  table  gives  the  actual  minimum  PlCSIP-|)  and 
i a 1 lest  integer  < ^ ( in  parenthesis)  necessary  to  apply  the  procedure  P, . 


P*  - . 75 


N 


10 


9 

c. 

r> 

j 

4 

5 

6 

7 

0.7500  (1) 

1.0000  (?) 

1.0000  (2) 

1 . 0000  ( 2 ) 

1.0000  (2) 

1.0000  (7) 

1 

0.0750  (2) 

0.3025  (2) 

0.7521  (2) 

1.0000  (5) 

1.0000  '3) 

1 . 0000  ( 3 ) 

1 

0.8125  ! 2 ) 

0.8967  (3) 

0.8662  (3) 

0.8419  t 3) 

0.8217  (3) 

fi  .8044  ( 3 j 

0.7734  ' 2 i 

| 

0.3236  <3) 

0.7757  (3) 

0.9147  (4) 

0.9024  (4) 

0.8915  (4) 

0.8555  (3) 

0.7710  (3) 

0.8637  (4) 

0.8380  (4) 

0.8166  (4) 

0.7981  (4) 

0.3281  (3) 

j 

0 . 3523  (4) 

0.8007  (4) 

0.7762  ' 4 ) 

0.8884  (5) 

0.8758  (5) 

0.8062  (3) 

0.8163  (4) 

0.7657  (4) 

u .8642  (5/ 

0.8340  (5) 

0.8165  (5) 

1 0.7380  1 3 ) 

J 

0.7361  (4) 

0.8409  (5) 

0 .811 7 1 5 ' 

i 

! 0.7864  (5) 
i 

0.7652  (5) 

, 0.7723  (3) 

0.7504  (4) 

0.8081  (5) 

r-,  agni  i . 

•j  . . > : . / 

1 

; 0.8552  (6) 

0.8392  (6) 

p*-  .30 


2 

3 

4 

- 

5 

6 

7 

2 

1 .0000  (2) 

1 .0000  (2) 

1.0000  (2) 

1 .0000  (2) 

1.0000  (2) 

1.0000  (2) 

3 

n.,3750  (2) 

0.3025  (2) 

1.0000  (3) 

i.oono  (3) 

1 . 0000  ( 3 ) 

1 . 0000  { 3 ) 

4 

0.8125  (2) 

0.8967  (3) 

0.3662  (3) 

0.8419  (3) 

0.3217  (3) 

0.8044  (3) 

5 

0.8906  (3) 

0.8236  (3) 

0.9291  (41 

0.9147  (4) 

0.9024  (4) 

0.8915  (4) 

6 

0.8555  (3) 

0.8955  (4) 

0.3637  (4) 

0.8380  14) 

0.3166  (4) 

0.9411  (5) 

7 

■ 0.8281  (3) 

0.3523  , 4 ) j 

0.0097  ( 4 ) i 

0.701-: 7 (5) 

0.3884  (5)1 

0.8753  (5) 

r* 

U 

0.3062  (3) 

0.8163  ( A ) 

n 8781  - 5 ) 

0.8547  (6) 

0.3340  (5) 

0.8165  (5) 

0 

0.3666  (4) 

0.6780  (5) 

0.9 40 9 !r) 

0i  .611  2 ( 5 ) 

D.8937  (6) 

0.8813  (6) 

in 

j 0.8491  U) 

0.8516  (5) 

0.8081  (5) 

| 7 ‘ (6) 

l 

; 9.8552  (6) 

0.8397  (6) 

1 
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■UlMipmil  I 

1 


RLL  1 front’d.) 


i 


Tor  given  k,  N,  and  P* , this  table  gives  the  act.ua  1 minimum  p(CSIR^)  and 
the  smjl  1est  in  toner  (in  oaronth°sir. ) necessary  to  aunlv  the  m ocedure  R,  . 


\k^ 

0 

J 

4 

9 

1 . n000  ( 2 i 

1 . 0000  ( 2 ) 

1.0000  (?) 

3 

' . nooo  ( 7 ; 

] . 0000  (3) 

i . noon  i 3 

4 

0.9375  (3? 

7 .0000  (4) 

1 . 0900  (4) 

r 

0.9688  (4; 

0.9466  (4) 

o.9?'.> i m; 

6 

0.9375  ( 4 i 

0.9726  (5) 

0.9629  (s) 

; 

0.9102  (4) 

0.9395  (5) 

0.9194  (S) 

3 

0.9453  (5) 

0.9074  (5) 

0.9534  (6) 

9 

0.9270  (5) 

0.9432  (6) 

0.9239  (6) 

1 0 

0.9102  (5) 

0.9209  (6) 

0.9536  (7) 

p*  - Q r, 

9 

C- 

3 

4 

p 

i . oocn  1 2 ; 

1 0000  f 7 ) 

1 . 0000  f " ) 

1 

’.0000  (31 

1 . 0000  { 3 1 

i . 0900  ' 7 ; 

l + 

1.0000  (4; 

1.0000  (4) 

i . no' ’9  i i) 

r 

~ . 6 3C;  (4) 

1.0000  ( 5) 

1.0000  (5.) 

6 

0.9344  (5) 

0.9726  (5) 

0.962Q  (5) 

7 

0.9643  (5) 

0.9360  -'6') 

0.980?  (6) 

R 

3.9805  ffc) 

. >f.:  i 1 0} 

0.96  14  ((•.) 

<) 

0 . >(,/  •’  r 1 

i ■ i.  , c '■  ’ ; 

1 .! . i ■ •'  > i’  •'  ' 

‘j 

6 

7 

i.OOOO  l?.) 

1.0000  (?) 

1.0000  (2) 

1 . 0000  f 3 ) 

i.OOOO  (3) 

1.0000  (3) 

1 .0000  M) 

1 . 000C  ( 4 ) 

1 . 0000  ( 4 ) 

.')./! 4 7 '4; 

0.9024  ( i j 

1 . 0000  ( 5 ) 

0.9547  (5) 

0.9476  (5) 

0.9411  (5) 

O' . 9027  ( 5 ) 

i 

0.9722  (6) 

0.9635  (6) 

0.9430  (6) 

0.9338  16) 

0.9257  (6) 

0.9077  (6) 

0.9616  ( 7 ) 

0.9565  (7) 

n.0429  (7) 

n . 9336  (7) 

0.9252  (7) 

r. 

6 

7 

1.0000  (?) 

1.0000  (?) 

1.0000  (?) 

i.onoo  n) 

1 . 0000  ( 3 ) 

1.0000  ( 3 i 

; . 0000  ( 4 ) 

1.0000  (4) 

1 . 0009  { 4 j 

1.0000  (5) 

1.0000  (5) 

1.0000  (6) 

0.9547  (5) 

1.0000  (6) 

1.0000  (6) 

0.976?  ;0) 

0.972?  (6) 

0.9685  (6; 

n.'>376  . 1 

!) . 9f ;64  (7) 

0.9834  (7) 

n . if./?  ■ ‘ ' 

n . 'in It:  ! ! 1 

0 .'<605  ( 7 1 

9 . *; : 1 i . ■ ; 

0.  I/O!  (.: ) 

0.  ' / c : 1 (;<} 

4 


3 

1 


in 


n.  (o' 


24 


r 

i 

f 
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coni 
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in  e 

For  given  k,  N,  P*  (orc^)and  , this  table  gives  the  actual  probability 
i correct  selection  (top),  the  probability  of  selecting  a non-best  popula- 
i (middle)  and  the  expected  proportion  (bottom)  of  population  selected  in 
subset  when  the  rule  R-|  is  used  and  the  parameters  are  given  by  slippage 
figurations  ■ > , For  given  k and  N,  each  of  the  four  blocks  of 

;e  numbers  correspond  to  P*=.75,  .80,  .90  and  .95,  respectively. 

J that  for  fixed  k,  N and  P*(large)  if  CpN  (from  Table  I),  all  three  entri 
;ach  block  are  1,  as  expected. 

6 * 0.1 

2 3 4 5 6 7 

0.9993 

0.9985 

0.9078 

1.0000 

1.0000 

1 .0000 

0.2487 

0.2481 

0.2475 

1 .0000 

1 .0000 

1 .0000 

0.6240 

0.4982 

0.4350 

1 .0000 

1 .0000 

1 .0000 

0.9993 

0.9985 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

0.2487 

0.2481 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

0.6240 

0.4982 

1 .0000 

1 .0000 

1.0000 

1.0000 

J 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1 . 0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1.0000 

1 . 0000 

1.0000 

n\^ 

2 

3 

4 

5 

6 

7 

0.9997 

0.9999 

0.9998 

0.9997 

0.9997 

0.9996 

0.0686 

0.3168 

0.3167 

0.3165 

0.3163 

0.3162 

0.5342 

0.5445 

0.4874 

0.4531 

0.4302 

0.4138 

0.9997 

0.9999 

0.9998 

0.9997 

0.9997 

0.9996 

0.0686 

0.3168 

0.3167 

0.3165 

0.3165 

0.3162 

A 

0.5342 

0.5445 

0.4874 

0.4531 

0.4302 

0.4138 

4 

0.9999 

T .0000 

1 ,0000 

1 .0000 

1.0000 

1 .0000 

0.3170 

1 .0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

0.6585 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 . 0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

LO 


ki> 


0.9909 

0.0199 

0.5099 

0.9999 

0.0960 

0.3979 

! 0.9999 
0.0968 
0.3226 

1 . 0000 
0.3790 
0.5032 

1 . 0000 
0.3789 
0.4824 

1.0000 

0.3789 

0.4676 

1.0000 

0.0199 

0.5484 

0.9999 

0.0968 

0.3979 

1 . 0000 
0.3/90 
0.5342 

1.0000 

0.3790 

0.5032 

1.0000 

0.3789 

0.4824 

1.0000 

0.3739 

0.4676 

1 .0000 
0.3791 
0.6895 

1 .0000 
0.3790 
0.5860 

1 .0000 
0.3790 
0.5342 

1.0000 

0.3790 

0.5032 

1 .0000 
0.3789 
0.4824 

1 .0000 
1.0000 
1 .0000 

1.0000 

0.3791 

0.6895 

1 .0000 
1 .0000 
1 .0000 

1 .0000 
1.0000 
1.0000 

1.0000 
1.0000 
1 .0000 

1 . 0000 
1 .0000 
1 .0000 

1 .0000 
1 .0000 
1.0000 

1.0000 

0.0297 

0.5148 

1 .0000 
0.0297 
0.3531 

1.0000 

0.1276 

0.3457 

1 .0000 
0.1276 
0.3021 

1.0000 

0.1276 

0.2730 

1 .0000 
0.1276 
0.2522 

1 .0000 
0.0297 
0.5148 

1 .0000 
0.1276 
0.6237 

1 .0000 
0.1276 
0.3457 

1 .0000 
0.1276 
0.3021 

1.0000 

0.1276 

0.2730 

1.0000 
0 ..4355 
0.5161 

1 . 0000 
0.1276 
0.5538 

1 .0000 
0.4355 
0.6237 

1 .0000 
0.4355 
0.5766 

1.0000 

0.4355 

0.5484 

1.0000 

0.4355 

0.5296 

1.0000 

0.4355 

0.5161 

1 . 0000 
0.4355 
0.7178 

1 .0000 
0.4355 
0.6237 

1 .0000 
0.4355 
0.5766 

1.0000 

0.4355 

0.5484 

1.0000 
1 .0000 
1 .0000 

1 .oooo: 
1 . oooo' 
1 .0000 

n\|  2 3.4  5 6 7 


1 .0000 

1 .0000 

1 .0000 

1.0000 

1 . 0000 

1.0000 

0.0092 

0.0415 

0.0415 

0.0415 

0.1603 

0.1603 

0.5046 

0.3610 

0.2812 

0.2332 

0.3002 

0.2802 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.0092 

0.0415 

0.0415 

0.1603 

0.1603 

0.1603 

0.5046 

0.3610 

0.2812 

0.3282 

0.3002 

0.2802 

1 .0000 

1 ,0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

0.0415 

0.1603 

0.1603 

0.1603 

0.4868 

0.4868 

0.5200 

0.6579 

0.3702 

0.3282 

0.5724 

0.5601 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

0 . 1 603 

0.4868 

0.4863 

0.4B63 

0.4868 

0.4868 

0.5801 

0.6579 

0.6151 

0.5895 

0.5724 

0.5601 

-o. 


?e 


rf\k 


0 

l.. 

3 

4 

5 

6 

7 

1 .0000 

1.0000 

1 . 0000 

1 . 0000 

1 . 0000 

1 . 0000 

0.0023 

0.0134 

0.0134 

0.0554 

0.0554 

0.0554 

0.5014 

0.3422 

0.2600 

0.2443 

0.2129 

0.1904 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.0023 

0.0134 

0.0554 

0.0554 

0.0554 

0.0554 

0.5014 

0.3422 

0.2916 

0.2443 

0.2129 

0.1904 

1 .0000 

1 .0000 

1 . 0000 

1 .0000 

1.0000 

1.0000 

0.0554 

0.0554 

0.1942 

0.1942 

0.1942 

0.1942 

0.5277 

0.3703 

0.3957 

0.3554 

0.3285 

0.3093 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1.0000 

0.1942 

0.1942 

0.1942 

0.5335 

0.5335 

0.5335 

0.5971 

0 . 4628 

0.3957 

0.6268 

0.6112 

0.6001 

2 

n 

4 

5 

6 

7 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

0.0009 

0.0043 

0.0186 

0.0186 

0.0186 

0.0186 

0.5004 

0.3362 

0.2640 

0.2149 

0.1822 

0.1588 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1 .0000  ; 

0.0043 

0.0186 

0.0186 

0.0186 

0.0712 

0.0712 

0.5021 

0.3457 

0.2640 

0.2149 

0.2260 

0.2039 

1 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.0186 

0.0712 

0.0712 

0.0712 

0.2289 

0.2239' 

0.5093 

0.3808 

0.3034 

0.2570 

0.3574 

0.3391 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

0.0712 

0.2289 

0 . 2289 

0.2289 

0.2289 

0.2289 

0.5356 

0.4860 

; 0,4217 

0.3831 

0.3574 

0.3391 

2 

3 

4 

5 

6 

7 

1 . oooo 

l .noon 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

0.0003 

0.0014 

0.0062 

0.0062 

0.0250 

0.0250 

0.5001 

0.3343 

0.2546 

0.2049 

0.1375 

0.1643 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 . 0000 

0.0014 

n .0062 

0.0250 

0.0250 

0.0250 

0.0250 

0.5006 

0.3374 

0.2546 

0.2200 

0.1875 

0.1643 

1 .0000 

1 .0000 

1 . 0000 

1 .0000 

1 . 0000 

1.0000 

0.0062 

0.0250 

0.0887 

0.0387 

0.0887 

0.0887 

0.6031 

0.3500 

0.3165 

0.2710 

0.2406 

0.2189 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

0.0250 

0.0887 

0.0387 

0.2640 

0.2640 

0.2640 

0.5125 

0.3925 

0.3166 

0.4118 

0.3866 

0.3691 

27 


TABLE  II  (cont'd) 


For  given  k,  N,  P*  (orc-^and  ■,  this  table  gives  the  actual  probability 
of  a correct  selection  (top),  the  probability  of  selecting  a non-best  popula- 


tion 

(middle) 

and  the  expected  proportion  (bottom) 

of  populations  selected  in 

the 

subset  when  the  rule  R, 

is  used  and 

the  parameters  are  given 

by  slippage 

configurations 

5 A > ^ j • ■ • i*  • 

For  given  k 

and  N,  each  of  the  four 

blocks  of 

three  numbers 

correspond  to 

P*= . 75 , .80, 

.90  and  . 

95,  respectively. 

Note  that  for 

fixed  k,  N and  P*  (large) 

if  c,=N  (from  Table  I ) , 

al 1 three  entri 

in  each  block 

are  1,  as  expected. 

1 

6 = 

0.3 

2 

3 

4 

5 

6 

7 

0.9877 

0.9766 

0.9665 

1 .0000 

1 .0000 

1 .0000 

0.5448 

0.5326 

0.5218 

1 .0000 

1 .0000 

1 . 0000 

0.7663 

0.6806 

0.6330 

1 .0000 

1 .0000 

1.0000 

0.9877 

0.9766 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.5448 

0.5326 

1 .0000 

1 . 0000 

1 .0000 

1.0000 

-j 

0.7663 

0.6806 

1 .0000 

1 . 0000 

1 . 0000 

1 .0000 

J 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1.0000 

2 

3 

4 

5 

6 

7 

0.9884 

0.9945 

0.9919 

0.9895 

0.9872 

0.9849 

0.3267 

0.6440 

0.6386 

0.6336 

0.6288 

0.6244 

0.6576 

0.7608 

0.7269 

0.7047 

0.6885 

0.6759 

0.9884 

0.9945 

0.9919 

0.9895 

0.9872 

0.9849 

0.3267 

0.6440 

0.6386 

0.6336 

0.6288 

0.6244 

A 

0.6576 

0.7608 

0.7269 

0.7047 

0.6885 

0.6759 

*+ 

0.9972 

1 .0000 

1 . 0000 

1 . 0000 

1.0000 

1.0000 

0.6499 

1.0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.8235 

1 .0000 

1.0000 

1.0000 

1 . 0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1.0000 

/ 


*0.3 


v 


N 

2 

■j 

f\ 

5 

6 

7 

. V 

" ‘ - - - ' ■ 



--  ---------- 

--  

. 

I 

0.0984 

0.9987 

n.iy/p 

0.999] 

0.9989 

0.9987 

1 

0. 1206 

0.2340 

0. 3 38 7 

0.41 26 

0.4115 

0.4104 

0.5505 

0 . 488 3 

0.4240 

0.02't‘i 

0.5094 

0.4944 

0.9984 

0 . 1 '08,7 

0/1993 

0.9991 

0.9989 

0.9987 

■ 

0 . 1 206 

0.3340 

0.41  17 

0.4126 

0.4115 

0.4104 

i'i  ' 

0.5595 

0 . 488  1 

0.561)1 

0 . 5299 

0.5094 

0.4944 

•it 

0.9998 

0.9996 

0 . °908, 

0.9998 

0.9997 

0.9997 

0.4161 

0.4149 

0.6495 

0 . 6488 

0 - 64 3 C 

0.6473 

0.7079 

0 . 6098 

0.7371 

0.7190 

0.7067 

0.6977 

9.9999 

0.9999 

0.9998 

T.OOOO 

1 . 0000 

1 .0000 

0.6511 

0.6503 

0 . 6495 

0.8766 

0 . 8761' 

0.876! 

0.3255 

0.7668 

0.7371 

0 . 901  3 

0.8970 

0.-938 

k I 

Nv.J  2 

3 

4 

5 

6 

0 . 9988 

0.9990 

0.9994 

9 . 9992 

n. 9990 

0.9989 

0.0303 

0.1595 

0.09  : 0 

0.2900 

0.2894 

0 , /■■■?■  t 

0.5398 

0.4393 

0 . 468 1 

0.4  ’20 

0 . 407 7 

0 . - C 1 

\ 

i 

0.9995 

0.9996 

O.0994 

0 QUO? 

0.9997 

0.9996 

0.1603 

0. 2918 

0.2910 

0 . 2902 

0.481 1 

0.4805 

J 

0.5799 

0.5277 

0.4681 

0.4320 

' ) . 5676 

0.5547 

y 

0.9998 

0 . 9999 

0 . 9998 

0.9998 

0.9999 

0.9999 

: 0.2927 

0.4832 

0.4825 

0.4818 

0.7082 

0.7079 

[ 0.6462 

0.65  5^ 

0.61  18 

0.5854 

0.7569 

0.7496 

) 

I 0.9999 

1 .0000 

0.9999 

'1.9999 

0.9999 

0.9999 

0.4839 

0.7094 

0.7090 

0.7086 

0.7082 

0.7079 

0.7419 

i 

0.8063 

0.7318 

0.7669 

0.7569 

0.7496 

^kx : 2 

3 

/* 

Ll 

5 

6 

7 

0.9992 

0.9992 

8 . 9998 

0.9993 

0.9997 

0.9996 

0.0545 

0 . 1 080 

0 ? 0 0 3 

0.2028 

0.3494 

0.3489 

0.5268 

0.4056 

) . 5 1 . 8 

0 . 362 i 

0.4578 

C . 44 1 9 

0.9996 

0.9997 

0.9999 

0.9998 

0.9997 

0.9996 

0 . 1 094 

0 . 2038 

0.203  ' 

0 . 3499 

0.  1494 

0.3489 

10 

0.5545 

0.4691 

0.51 28 

0.4799 

0.4578 

0.4419 

, 0.Q998 

0.9999 

1 .0000 

0.9999 

0.9999 

0.9999 

; 0.2044 

0.3510 

0.5468 

0 . 5464 

0.5460 

0.5457 

0.6021 

0.5673 

0.6601 

'\6V/1 

0.6217 

0.6106 

0.9999 

1 .0000 

1 . 0000 

1 .00'  to 

! .0000 

1 . 0000 

0.3515 

0.5472 

0 . 5468 

0. 7594 

0.  /‘VI? 

0. 7580 

0.6757 

0 . (,  y 1 1 

0.6601 

9.007 5 

!).  7094 

0.7935 

30 


TABLE  II  (cont'd.) 

For  given  k,  N,  P*  (orc-|)and  6,  this  table  gives  the  actual  probability 
of  a correct  selection  (top),  the  probability  of  selecting  a non-best  popula- 
tion (middle)  and  the  expected  proportion  (bottom)  of  populations  selected  in 
the  subset  when  the  rule  is  used  and  the  parameters  are  given  by  slippage 
configurations  6A,  a,...,a.  For  given  k and  N,  each  of  the  four  blocks  of 
three  numbers  correspond  to  P*=.75,  .80,  .90  and  .95  respectively. 

Note  that  for  fixed  k,  N and  P*  (large)  if  c^N  (from  Table  I),  all  three 
entries  in  each  block  are  1,  as  expected. 


Xk 
N \ i 

2 

3 

4 

6 = 0.5 

5 

6 

7 

0.9630 

0.7037 

0.8333 

0.9336 

0.6719 

0.7591 

0.9092 

0.6462 

0.7120 

1 .0000 
1 .0000 
1.0000 

1.0000 
1 .0000 
1.0000 

1 .0000 
1.0000 
1.0000 

3 

0.9630 

0.7037 

0.8333 

0.9336 

0.6719 

0.7591 

1 .0000 
1.0000 
1 .0000 

1 .0000 
1 .0000 
1 .0000 

1 .0000 
1 .0000 
1.0000 

1 .0000 
1.0000 
1.0000 

1.0000 
1 .0000 
1.0000 

1.0000 

1.0000 

1.0000 

1 .0000 
1.0000 
1.0000 

1 .0000 
1.0000 
1.0000 

1 .0000 
1 .0000 
1.0000 

1 .0000 
1 .0000 
1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 
1 .0000 
1 .0000 

1 .0000 
1 .0000 
1.0000 

1 .0000 
1.0000 
1.0000 

2 

3 

4 

5 

6 

7 

0.9547 

0.5391 

0.7469 

0.9771 

0.7852 

0.8491 

0.9677 

0.7704 

0.8197 

0.9593 

0.7575 

0.7976 

0.9517 

0.7460 

0.7803 

0.9446 

0.7357 

0.7656 

A 

0.9547 

0.5391 

0.7469 

0.9771 

0.7852 

0.8491 

0.9677 

0.7704 

0.8197 

0.9593 

0.7575 

0.7976 

0.9517 

0.7460 

0.7803 

0.9446 

0.7357 

0.7656 

0.9877 

0.8025 

0.8951 

1 .0000 
1.0000 
1 .0000 

1 .0000 
1.0000 
1 .0000 

1 . 0000 
1.0000 
1.0000 

1 .0000 
1.0000 
1.0000 

1 .0000 
1 .0000 
1.0000 

1 .0000 
1 .0000 
1.0000 

1 .0000 
1 .0000 
1.0000 

1.0000 
1.0000 
1 .0000 

1.0000 

1.0000 

1.0000 

1.0000 
1 .0000 
1 .0000 

1.0000 
1 .0000 
1.0000 

Lb 


r 

. 1 

; 

-0 

5 

- > 

2 

3 

4 

r 

6 

7 

0.9547 

0.9669 

0.9534 

0.9856 

0.9827 

0.9799 

0.4294 

0.6274 

0.6092 

0.8437 

0.8370 

0.8309  1 

;1 . 6920 

0.7405 

0.695? 

0.8721 

0.8619 

0.8522 

0.9322 

0.9669 

0 . 9888 

0.9856 

0.9827 

0.9799 

0 . 6488 

0.6274 

0.8510 

0.3437 

0.3370 

0.8309 

0.8155 

0.7405 

0.8854 

0.872! 

0.8619 

0.8522 

0.9959 

0.9922 

0.9888 

0.9856 

0.9827 

1 .0000 

*■. 

0.8683 

0.8591 

0.8510 

0.8437 

0.3370 

1 . GOOD 

0.9321 

0.9035 

0.8854 

0.8721 

0.3619 

1.0000 

0.9959 

1.0000 

1 . 0000 

1 .0000 

1 . 0009 

1 .0000 

0.8633 

1 . 0000 

1 .0000 

1 . 0000 

1 . 0000 

1.0000 

. 

C . 9321 

1 .0000 

1 .0000 

1 . OOOC 

1 .0000 

1 . 0000 

rj\k 

V, 

2 

3 

4 

■J 

6 

7 

0.9803 

0.9634 

0.9313 

0.9761 

0.9713 

0.9667 

0.5318 

0.5110 

0.7115 

0.7009 

0.6914 

0.6827 

0.7561 

0.6618 

0.7789 

0.7560 

0.7380 

0.7233 

0.9803 

0.9870 

0.9813 

0.9761 

0.9713 

0.9929 

0.5313 

0.7232 

0.7115 

0.7009 

0.6914 

0.8918 

6 

0.7561 

0.8111 

0.7789 

0.7560 

0.7380 

0.9063 

0.9931 

0.9974 

0.9962 

0.9950 

0.9939 

0.9929 

0.7366 

\9074 

0.9070 

0 . 8990 

0.395? 

0.8918 

0.3649 

0.9374 

0.9263 

0.9182 

0.9117 

0.9063 

0.9986 

0.9924 

0.995? 

0.9950 

1.0000 

1.0000  i 

0.9122 

0.9074 

0.9030 

0 . 8990 

1.0000 

1.0000 

0.9554 

0.9374 

0. Q 7 6 3 

0. 018? 

1.0000 

1.0000  | 

N'\ 

2 

3 

4 

5 

6 

7 | 

0.9803 

0 . 9843 

0.9775 

0.971? 

0 . 9886 

0.9867 

0.4407 

0.6085 

0.5959 

0.5847 

0.7767 

0.7710 

0.7105 

0.7737 

0.6913 

0.6620 

0.3120 

0.8018 

0.9803 

0.9843 

0.9775 

0.9906 

0.9886 

0.9867 

0.4407 

0.6085 

0.59 50 

0.7829 

0.7767 

0.7710 

0.7105 

0.7337 

0.6917 

0.8244 

0.8120 

0.8018 

7 

0.9917 

0 . 9950 

0.9928 

0.9906 

0.9979 

0.9975 

0.6228 

0.7968 

0.7896 

0.7829 

0.9325 

0.9306 

0.3073 

n .3983 

0.8404 

0.8,244 

0.9434 

0.9401 

0.9974 

0.99° 1 

0.9987 

0.9983 

0.9979 

0.9975 

0.3049 

0.9390 

0. 9.7h/ 

0.9345 

0 . 9325 

0.9306 

_ 

0.9012 

0.9590 

0.952? 

0.9471 

0.94  14 

0.‘>401 

F — 

-0.5 

^ 

3? 

N2l 

2 

3 

4 

5 

6 

7 

0.9812 

0.9833 

0.9769 

0.9877 

0.9850 

0.9825 

0.3685 

0.5137 

0 . 60  i 7 

0.6750 

0.6672 

0.6611 

0.6749 

0.6702 

o.  tvo ; 

0.73/5 

0.7207 

0.7070 

0.9812 

0.9332 

0 . 9906 

0.9877 

0.9350 

0.9825  i 

0.  1685 

0.5137 

0.6'.; 

0.6760 

0.6678 

0.661 1 

o 

0.6749 

0.6/ 0 ? 

0 . 7 6'V 

0 7 3/6 

0.7207 

0.7070 

0.9966 

0.9934 

0.997? 

0.9964 

0.9956 

0.9948 

0.7009 

0.6914 

0.8179 

0.8433 

0.8400 

0.8364 

0.8487 

0.7920 

0 . l\? 

0.8743 

C . 8659 

0.3590 

0.9990 

0.9981 

0.997 7 

0.9994 

0.9993 

0.9992 

0.3569 

0.3522 

0.8478 

0.9574 

0.9563 

0.9552 

0.9280 

0.9008 

0.886? 

0.9658 

0.9634 

0.9615 

! \ |< 
N \ 

2 

4 

5 

6 

7 

0.9826 

0.9832 

0.9892 

0.9860 

0.9830 

0.9802 

0.3102 

0.4356 

0.5834 

0.5805 

0.5731 

0.5663 

0.6464 

0.6131 

0.6886 

0.6616 

0.6414 

0.6255 

0.9912 

0.9926 

0 . 989? 

0.9860 

0.9938 

0.9927 

0.4480 

0.5972 

0.5384 

0.6805 

0.7441 

0.7395 

Q 

0.7196 

0.7290 

0.68:36 

0.'  •■I? 

0.7857 

0.7757 

0.9961 

0.9973 

0.9961 

0 . u949 

0.9983 

0 . 9980 

0.6069 

0.7598 

0.754? 

0.7190 

0.3360 

0.8838 

0.8015 

0.8390 

0.8147 

9.7952 

0.9047 

0.9001 

0.9936 

0.9993 

0.9990 

0 . 9987 

0.9983 

0.9980 

0.7659 

0.3932 

0.8957 

0.8883 

0.8860 

0 . 8338 

0.3823 

0.9286 

0.9178 

0.9103 

0.9047 

0.9001 

w'.  k 

N \ 

\ 

2 

3 

4 

5 

6 

7 

0.9841 

0.9838 

0.9887 

0.9353 

0.9925 

0.9912 

0.2626 

0.3703 

0.5069 

0.4993 

0.6538 

0.6488 

, 

0.6233 

0.5751 

0.6273 

0 . 596? 

0.7103 

0.6977 

0.9915 

0.9922 

0 . 9387 

0.9939 

0.9925 

0.9912 

0.3816 

0.5152 

0.5069 

0.6591 

0.6538 

0.6488  i 

0.6866 

0.6742 

0.6273 

0.7261 

0.7103 

0.6977 

10 

0.9960 

0.9969 

0.9994 

0.'>979 

0.9975 

0.9970 

0.5245 

0.6709 

0.8116 

0.8.081 

0 . 8050 

0.8020 

0.7602 

0.7795 

0.858? 

0.8.46! 

0 2 7 1 

0.8298 

0.9984 

0.9989 

0.9984 

0.9995 

0.9994 

0.9993 

0.6776 

0.8151 

0.8115 

0 . 9 20 6 

0.  3191 

0.9178 

■ 

0.8380 

0.8764 

0.8582 

0.9363 

6.  >13  2 6 

0.^295 

0.9302 

0.8816 

0.8445 

1.0000  (3) 

1 .0000 

1 .0000 

0.7965 

0.7458 

0.7078 

1 .0000 

1 . 0000 

1 .0000 

0.8633 

0.7911 

0.7420 

1 .0000 

1 .0000 

1.0000 

0.9302 

0.8811 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

0.7965 

0.7458 

1 .0000 

1 . 0000 

1 .0000 

1 . 0000 

0.8633 

0.7911 

1.0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

2 

3 

4 

5 

6 

7 

0.9036 

0.9492 

0.9310 

0.9156 

0.9022 

0.8903 

0.6331 

0.8518 

0.8290 

0.8100 

0.7938 

0.7795 

0.7933 

0.8842 

0.8545 

0.8312 

0.8118 

0.7953 

0.9036 

0.9492 

0.9310 

0.9156 

0.9022 

0.8903 

0.6831 

0.8518 

0.8290 

0.8100 

0.7938 

0.7795 

0.7933 

0.8842 

0.8545 

0.8312 

0.8118 

0.7953 

0.9713 

1.0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

0.8803 

1.0000 

1.0000 

1 .0000 

1 . 0000 

1.0000  s 

0.9258 

1.0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1.0000 

1 .0000 

1 .0000 

1 .0000 

1 .0000 

1.0000  j 

1.0000 

1.0000 

1 .0000 

1.0000 

1 .0000 

1.0000 

1.0000 

1.0000 

1 .0000 

1 .0000 

1 . 0000 

1.0000 

i 

J 

r 

=0.7 

lKk  j 2 

3 

4 

5 

e 

i 

7 : 

' 0.3919 

0.9183 

0.3901 

0.9627 

0.9561 

0.9501 

j 0.6055 

0.7426 

0.7100 

0.8399 

0 . 8800 

0.8712 

j 0.7437 

0.8012 

0.7560 

0.9Q44 

0.8927 

0.8825 

! 0.9534 

0.9133 

0.9701 

0.9627 

0.9561 

0.9501 

| 0.7346 

0.7426 

0.9011 

0.8899 

0.8800 

0.8712 

; 0.0690 

0.3012 

0.9183 

0.9044 

0.8927 

0.8825  | 

t)  1 

! 0.9382 

0.97?4 

0. 9701 

0.9627 

0.9561 

1.0000 

: 0.9296 

0.9140 

0.9011 

0.8899 

0.8800 

1 .0000 

0.9589 

0.9355 

0.9183 

0.9044 

0.8927 

1 . 0000 

0.9882 

1 .0000 

1 .0000 

1 .0000 

1.0000 

1.0000 

1 0.9296 

1 .0000 

1 . 0000 

1 . 0000 

1.0000 

1 .0000 

\ 0.9589 

1 .0000 

1 . 0000 

1 . 0000 

1 . 0000 

1 .0000 

K[  2 

3 

4 

5 

6 

7 

0.9425 

0.8998 

0.9451 

0.9320 

0.9204 

0.9100 

; 0.7087 

0.6610 

0 . 8078 

0.7893 

0.7733 

0.7592 

0. 9.434 

0.7406 

0.842! 

0.8179 

0.7978 

0.7807 

0.9425 

0.9601 

0.9451 

0.9320 

0.9204 

0.9779 

0.7037 

0.8296 

0.8078 

0.7893 

0.7733 

0.9258 

0.8434 

■■■• 

0.8471 

0.8179 

0.7978 

0.9333 

0 

0.0779 

0.9909 

0 . 9872 

0.9838 

0.9307 

0.9779 

0.  567 

X . V. »!.!.> 

C,  ':A? 

1 ■ . W > l 

0 . 9367 

G.9310 

0 . 9758 

7.917! 

C . j.--: 

n.964i 

0 . 946? 

0. 9393 

0.9333 

0.9951 

. 9909 

0.937? 

0 . 9838 

1 . 0000 

1 .0000 

0.9586 

0.3503 

0.3431 

:.)  .936  7 

1 . 0000 

1 . 00 JO 

0.0769 

0.9633 

0.9541 

0.9462 

1 .0000 

1.0000 

N\  2 

o 

J 

4 

5 

6 

7 

0.9340 

0.9467 

0.9269 

0.9098 

0.9604 

0.9547 

0.6468 

0.7563 

0.7294 

0.7069 

0.8525 

0.8429 

0.7914 

0.3193 

rj  J/po 

0.7476 

0.8705 

0.8539 

0.9340 

0.9467 

0.9269 

0.9666 

0.9604 

0.9547 

0.6468 

0.7563 

0.7294 

0.8632 

0.8525 

0.8429 

0.7914 

7 

0.8198 

0.7783 

0.8839 

0.8705 

0.8589  : 

/ 

0.9703 

0.9810 

0.9734 

0.9666 

0.9917 

0.9904 

0.7897 

0 . 880  | 

0.8753 

3.863? 

0.9606 

0.9577 

0.8300 

0.0197 

i).  3093 

0.80  n 

0 . 9658 

0.9623 

0.9897 

0.995? 

0.9946 

0.99.81 

0.9917 

0.9904 

0.9054 

0.9717 

0.9674 

n . 9638 

0.9606 

0.9577 

0.9476 

0.9706 

0.974? 

n.%07 

0.9658 

0.9623  ; 

k — 

A 

r~ 

“0.7 

35  ! 

1 

1 

k 

N 

2 

3 

4 

5 

6 

l 

0.9322 

0.9370 

0.9139 

0.9518 

0.9431 

0.9351  . j 

0.5949 

0.6937 

0.6640 

0.7938 

0.7797 

0.7669  1 

0.7635 

0.7743 

0.7265 

0.8254 

0.8068 

0.7910 

0.9322 

0.9370 

0.9615 

0.9518 

0.9431 

0.9351 

0.5949 

0.6937 

0.8099 

0.7938 

0.7797 

0.7669 

8 

0.7635 

0.7748 

0.3473 

0.8254 

0.8068 

0.7910 

0.9850 

0.9724 

0.9874 

0.9840 

0 . 9808 

0.9779  j 

0.8509 

0.8286 

0.9203 

0.9128 

0.9059 

0.8997  | 

0.9180 

0.3765 

0.9371 

0.9270 

0.9184 

0.9109 

0.9953 

0.9911 

0.9874 

0.9971 

0.9964 

0.9959 

0.9384 

0.9287 

0.9203 

0.9794 

0.9776 

0.9760 

0.9669 

0.9495 

0.9371 

0.9329 

0 . 9808 

0.9738 

k 

2 

3 

4 

5 

6 

7 

0.9301 

0.9303 

0.9520 

0.9400 

0.9293 

0.9195 

0.5504 

0.6399 

0.7503 

0.7315 

0.7151 

0.7005 

0.7403 

0.7367 

0.8007 

0.7732 

0.7508 

0.7318 

0.9610 

0.9655 

0.9520 

0.9400 

0.9702 

0.9657 

0.6789 

0.7723 

0.7503 

0.7315 

0.8482 

0.8392 

Q 

0.3199 

0.8367 

0.8007 

0.7732 

0.8685 

0.8573 

y 

0.9811 

0.9861 

0.9803 

9.9750 

0.9909 

0.9895 

0.7988 

0.3815 

0.8690 

0.8580 

0.9409 

0.9370 

0 3900 

0.9329 

0.8969 

0.8814 

0.9492 

0.9445 

0.9926 

0.9959 

0.9941 

0.3925 

0.9909 

0.9895 

0.8960 

0.9547 

0.9496 

0.9451 

0.9409 

0.9370 

0.9443 

0.9684 

0.9608 

0.9545 

0.9492 

0.9445 

NX 

2 

3 

4 

5 

6 

7 

0.9293 

0.9257 

0.9445 

0.9308 

0.9608 

0.9550 

0.5117 

0.5931 

0.6969 

0.6765 

0.7924 

0.7314 

0.7205 

0.7040 

0.7588 

0.7274 

0.8205 

0.8062 

0.9583 

0.9600 

0.9445 

0.9671 

0.9608 

0.9550 

0.6327 

0.7910 

0.6969 

0.8046 

0.7924 

0.7814 

0.7955 

0.8007 

0.7588 

0.8371 

0.3205 

0.8062 

10 

0.9781 

0.9815 

0.9901 

0.99,74 

0.9848 

0.9824 

0.7502 

0 . 8339 

0.911/ 

0.904(1 

0,8974 

0.891  1 

0.8642 

0 . MH8  1 

0.9  100 

0.9306 

0.91  19 

0 . ‘*043 

0.9901 

0.9981 

0.9901 

0.9969 

0.9953 

0.9961 

0.3522 

0.9193 

0.9112 

0.9657 

0.9632 

0.9609 

L, 

0.9211 

0.9439 

0.9309 

0.9719 

0 .9686 

0.9657  1 

J 

I 


Unclassified 

SECuRlTy  CLASSIFICATION  OF  ' MIS  PAGE  'Rh.n  Dal a Cnlarad) 


REPORT  DOCUMENTATION  PAGE 


' REPORT  NUMBER 


1 2 SOFT  ACCESSION  NO. 


READ  INSTRUCTIONS 
BEFORE  COMPI.ETING  FORM 


:iP|ENT'S  catalog  number 


Mimeograph  Series  #457 


On  Subset  Selection  Procedures  for  Poisson/ 
Processes  and  Some  Applications  to  the 
Binomial  and  Multinomial  Problems/  / 


Technical 


7 . AuTnORtij 


Shanti  S./jupta  Wing-Yue/Wong 


v “ i a m t ri  c 


. Ul  iU.MUUIIIII  MU.  ifpKAM 

Mirneo.  Series  #457 


NO'OOl  4-75-C-0455 


9 PERFORMING  ORGANIZATION  NAME  AND  AUCRtSS 


Purdue  University 
Department  of  Statistics 
W.  Lafayette,  IN  47907 


-AmF  and  ADDRESS 


Research 


PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  5 WORK  UNIT  NUMBERS 


^ /(^ll~NR-04?-243  "7 

(25 


July  tf76 


SjPPiJMf  N’iH*  N ■'. < 


19  KEY  words  ff.'n 


o it  ?j*«  i*  r n art  nt”!  "it* v Woe  A funibNr 


Poisson  processes . * uhset  se ■ action.  correct  selection,  waiting  times, 
expected  subset  size,  slippage  configuration. 


[ 20  ABSTRACT  ' Conrlnu*  >n  oric  «/./«*  !•  n/;-J  by  Mock  numfc*r) 

This  paper  deal?  with  selection  » lures  for  k (>  2)  Poi  .son  processes. 
Selection  rule  R-|  is  proposed  ar.J  . tv  properties  and  efficiency  are  investiga- 
ted. In  this  rule  the  poruiat.iot  | 1 .elected  il  *^(t)  N-c-j  where  N is 

a fixed  positive  integer  and  ill  st  v 1 .ses  are  observed  until  time  t such  that 
max  X - ( t ) = N . The  nonneoat  ive  1 mutants  c , - < j(|.  .P*,N)  have  been  computed 

1 < i < k 1 

and  tabulated  (Table  I).  Also,  the  a fuel  value  of  the  probability  of  a 


correct  selection,  the  probability  of  selecting  a non-best  population,  and  the 
expected  proportion  in  the  selected  subset  are  tabulated  for  certain  slippage 
configurations  (Table  II).  Another  rule  R3  based  on  the  number  of  arrivals  in 

a fixed  time  and  R^,  a conditional  version  of  R3,  are  proposed  and  studied. 

Applications  to  the  selection  of  binomial  populations  and  multinomial  cells 

described. 


